Tengku Maliha ialah anakanda ketiga daripada tujuh adik beradik kepada Tengku Sri Jaya Diraja Tengku Ariff bin Tengku Long Abdul Rahman dengan Cik Puan Rokiah binti Sulaiman.[2] Tengku Maliha merupakan ahli kaum kerabat diraja Negeri Kelantan dengan Sultan Yahya Petra sebagai paduka nenda saudaranya.[3]

Baginda mendapat pendidikan awal di SK St Mary, Sentul dan seterusnya di SK dan SMK Assunta, Petaling Jaya ketika ayahanda baginda berkhidmat di KLM iaitu sebuah syarikat penerbangan Belanda.[4] Pada tahun 1960, Sultanah Maliha bersama kerabat baginda berangkat pulang dan bersemayam di Kota Bharu, Kelantan kerana pada waktu itu ayahanda baginda diperkenankan untuk bertugas sebagai juruiring kepada Almarhum Sultan Yahya Petra ibni Almarhum Sultan Ibrahim, Sultan Kelantan ke-27.

Sekembalinya di Kota Bharu, Sultanah Maliha mendapatkan pendidikan di Sekolah Menengah Sultanah Zainab, Kota Bharu dan sangat aktif dalam pelbagai aktiviti di peringkat sekolah seperti sukan hoki dan mengambil bahagian dalam persatuan perbahasan di sekolah.[5] Tengku Maliha pernah mewakili sekolah dalam pertandingan debat bahasa Inggeris.